207 research outputs found
Parsing a sequence of qubits
We develop a theoretical framework for frame synchronization, also known as
block synchronization, in the quantum domain which makes it possible to attach
classical and quantum metadata to quantum information over a noisy channel even
when the information source and sink are frame-wise asynchronous. This
eliminates the need of frame synchronization at the hardware level and allows
for parsing qubit sequences during quantum information processing. Our
framework exploits binary constant-weight codes that are self-synchronizing.
Possible applications may include asynchronous quantum communication such as a
self-synchronizing quantum network where one can hop into the channel at any
time, catch the next coming quantum information with a label indicating the
sender, and reply by routing her quantum information with control qubits for
quantum switches all without assuming prior frame synchronization between
users.Comment: 11 pages, 2 figures, 1 table. Final accepted version for publication
in the IEEE Transactions on Information Theor
Ability of stabilizer quantum error correction to protect itself from its own imperfection
The theory of stabilizer quantum error correction allows us to actively
stabilize quantum states and simulate ideal quantum operations in a noisy
environment. It is critical is to correctly diagnose noise from its syndrome
and nullify it accordingly. However, hardware that performs quantum error
correction itself is inevitably imperfect in practice. Here, we show that
stabilizer codes possess a built-in capability of correcting errors not only on
quantum information but also on faulty syndromes extracted by themselves.
Shor's syndrome extraction for fault-tolerant quantum computation is naturally
improved. This opens a path to realizing the potential of stabilizer quantum
error correction hidden within an innocent looking choice of generators and
stabilizer operators that have been deemed redundant.Comment: 9 pages, 3 tables, final accepted version for publication in Physical
Review A (v2: improved main theorem, slightly expanded each section,
reformatted for readability, v3: corrected an error and typos in the proof of
Theorem 2, v4: edited language
High-rate self-synchronizing codes
Self-synchronization under the presence of additive noise can be achieved by
allocating a certain number of bits of each codeword as markers for
synchronization. Difference systems of sets are combinatorial designs which
specify the positions of synchronization markers in codewords in such a way
that the resulting error-tolerant self-synchronizing codes may be realized as
cosets of linear codes. Ideally, difference systems of sets should sacrifice as
few bits as possible for a given code length, alphabet size, and
error-tolerance capability. However, it seems difficult to attain optimality
with respect to known bounds when the noise level is relatively low. In fact,
the majority of known optimal difference systems of sets are for exceptionally
noisy channels, requiring a substantial amount of bits for synchronization. To
address this problem, we present constructions for difference systems of sets
that allow for higher information rates while sacrificing optimality to only a
small extent. Our constructions utilize optimal difference systems of sets as
ingredients and, when applied carefully, generate asymptotically optimal ones
with higher information rates. We also give direct constructions for optimal
difference systems of sets with high information rates and error-tolerance that
generate binary and ternary self-synchronizing codes.Comment: 9 pages, no figure, 2 tables. Final accepted version for publication
in the IEEE Transactions on Information Theory. Material presented in part at
the International Symposium on Information Theory and its Applications,
Honolulu, HI USA, October 201
Adaptively correcting quantum errors with entanglement
Contrary to the assumption that most quantum error-correcting codes (QECC)
make, it is expected that phase errors are much more likely than bit errors in
physical devices. By employing the entanglement-assisted stabilizer formalism,
we develop a new kind of error-correcting protocol which can flexibly trade
error correction abilities between the two types of errors, such that high
error correction performance is achieved both in symmetric and in asymmetric
situations. The characteristics of the QECCs can be optimized in an adaptive
manner during information transmission. The proposed entanglement-assisted
QECCs require only one ebit regardless of the degree of asymmetry at a given
moment and can be decoded in polynomial time.Comment: 5 pages, final submission to ISIT 2011, Saint-Petersburg, Russi
Quantum Synchronizable Codes From Quadratic Residue Codes and Their Supercodes
Quantum synchronizable codes are quantum error-correcting codes designed to
correct the effects of both quantum noise and block synchronization errors.
While it is known that quantum synchronizable codes can be constructed from
cyclic codes that satisfy special properties, only a few classes of cyclic
codes have been proved to give promising quantum synchronizable codes. In this
paper, using quadratic residue codes and their supercodes, we give a simple
construction for quantum synchronizable codes whose synchronization
capabilities attain the upper bound. The method is applicable to cyclic codes
of prime length
- …